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Abstract 

Let iL be a metacyclic group which can be presented as (a, 6 | a" = e, 6™ = a*, bab~^ = 
a’’) for some n, m, t, r. Each endomorphism of H is given by cr : a i— >■ , b i— a^'^by^ for 

some integers Xi,X 2 ,yi,y 2 - We find sufficient and necessary conditions on xi,X 2 ,yi,y 2 for 
cr to be an automorphism, so as to determine all automorphisms of H. 
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1 Introduction 

A finite group G is metacyclic if it contains a cyclic, normal subgroup N such that G/N is also 
cyclic. Metacyclic groups form an interesting family of groups, in that they are the simplest 
ones other than abelian groups. 

As a natural object, the automorphism group of a metacyclic group has been widely studied. 
In 1970, Davitt [1] shaw that if G is a metacyclic p-group with p ^“2,, then the order of Aut(G) 
is divided by that of G. In 2006, Bidwell and Curran [T] found the order and the structure 
of Aut(G) when G is a split metacyclic p-group with p ^ 2, and in 2007, Curran [2] obtained 
similar results for split metacyclic 2-groups. In 2008, Curran [3] determined Aut(G) when G is 
a non-split metacyclic p-group with p ^ 2. In 2009, Golasiiiski and Gongalves [5] determined 
Aut(G) for any split metacyclic group G. The automorphism groups of non-split metacyclic 
2-groups are left unknown, let alone general cases. 

For abelian groups, all automorphisms were determined by Hillar and Rhea [7] in 2007. In 
this paper, we aim to explicitly write down all of the automorphisms for a general metacyclic 
group; this should help people understand the automorphism group better. 
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It is well-known (see Section 3.7 of [8]) that each metacyclic group can be presented as 


{a,b \ = 6,1"^ = a^,bab ^ = a^). 


(1) 


for some positive integers n, m, r, t satisfying 


r 


.m 


1 = t{r — 1) = 0 (mod n). 


( 2 ) 


Denote this group by 77 = H(n,m;t,r). There is an extension 


1 —>■ 'LjnL H ^ 'Lj'niL 1 


where Z/nZ = (a) < 77 and Z/mZ = Hj{a). It may happen that two groups given by different 
values of n,m,t,r are isomorphic. A complete classihcation (up to isomorphism) for finite 
metacyclic groups was obtained by Hempel [6] in 2000. 

In the presentation ([1]), we may assume t \ n which we do from now on. To see this, choose 
u,v such that un + vt = then {v,n/{n,t)) = 1. Let w be the product of all prime factors 

of m that do not divide v and let v' = v + wnj (n, t), then {v', m) = 1. Replacing b hy b = b'^ , 
we get another presentation: 77 = (a, 6 | a” = e, ft™ = bab~^ = a*'” ). 

Obviously each element can be written as note that = e if and only if m | u and 
n I (u + tv/m). Each automorphism a G Aut(77) is determined by (7{a) = ,a{b) = 

for some integers xi,X 2 ,yi, 2 / 2 - The main result of this paper gives sufficient and necessary 
conditions on xi,X 2 ,yi,y 2 , for a to be an automorphism. They consist of two parts, ensuring 
a to be invertible and well-dehned, respectively. Skillfully using elementary number theoretical 
techniques, we manage to reduce the second part to linear congruence equations. It turns 
out that the situation concerning the prime 2 is quite subtle, and this reflects the difficulty in 
determining the automorphism groups of metacyclic 2-groups. 

2 Determining all automorphisms 

2.1 Preparation 

Notation 2.1. For an integer n > 0, let Z„ denote Z/nZ, and also regard it as a quotient ring 
of Z. For u G Z, denote its image under the quotient Z ^ Z„ also by u. 



For integers u, s with u> 0, set [u]s 


For a prime number p and an integer > 0, let degp(tt) denote the largest integer s with 
p® I u] set degp(O) = -|-oo for convenience. 

Denote a“ by exp„(tt) when the expression for u is too long. 

Lemma 2.2. 7/ s > 1 with degp(s — 1) = 7 > 1 and x > 0 with degp(x) = u > 0, then 



(mod 


2 


(II) - 1 = 


/ ('S-l)a:, p/2, 

\ {s-l + 2^^-^)x, p = 2 


(mod 


Proof. We only prove (I), then (II) follows immediately from the identity {s — l)[u]s = — 1. 

Write s = I + with p f /r, then 


bi .="e (1+= E E (•) (p'^^y = E(pV)-^ 

1=0 i=0 j=0 j=l 


p“, p^2, 

2“(l + 2^-i), p = 2 


(mod p 


l+U\ 



using 



= ( j!(pn^-j'+l)! ) = E 

= u- degp(j) >u-{j- 2)i = (i + u)- {j - 1)£ 


for all I ^ o’ ^ ^ o’ (2“ — l)p = 1 (mod 2) when p = 2. 

[ J > <j, p — 2 

Thus = {s — l)[p“]<j = I (mod p^); writing x = p^x' with p \ x', we have 


X]s 


'x'-l 

n IE 

7=0 


[p“]s • X 


f 


X, P 7^ 2, 

(I + 2^-i)x, p = 2 


(mod p^^^). 


□ 


2.2 The method 

It follows from ([T|) that 

(3) 

(a^ft*^)^ = (5) 

= exp„((r’'i — l)tt2 — (r’'^ — 1 )mi), (6) 

where the notation [g, h] = ghg~^h~^ for commutator is adopted. 

In view of (j^, the commutator subgroup [H,H] is generated by a^~^. The abelianization 
H^h has a presentation 

(a, 6 I da = 0, m5 = fa), with d=(r —l,n), (7) 

where additive notation is used and d + 6 = 6 + dis implicitly assumed. 
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Lemma 2.3. There exists a homomorphism a : H ^ H with cr(a) = , a(b) = if 

and only if 


{d,t)yi=0 (mod m), 

X 2 [m\ry 2 + ty 2 — xi\t]ryi - 1 = 0 (mod n), 

m 

U-y^ — l)x 2 + {[r]ryi — r^^)xi + — - ^—t = 0 (mod n). 

m 

Proof. Sufficient and necessary conditions for a to be well-defined are: 

e = cj(a)" = 

gX2i^y2^xi^yib-y2a-^2 ^ a{b)a{a)a{h)-^ = a{aY = 


( 8 ) 

(9) 

( 10 ) 


equivalently, 


m I nyi, xi[n]ryi H—= 0 (mod n), 

m 


m\tyi, X 2 [m]ry 2 + y 2 t = xi[t]ryi -|- -^t (mod n), 

(t — ll'i/l 

m \ (r — l)yi, X 2 (l — -|- = xi\r]ryi + - - 1 (mod re). 

rre 


( 11 ) 

( 12 ) 

(13) 


The first halves of (fTTI) . (fT^ . (fT^ are equivalent to the single one rre | (d, t)yi. Then the second 
half of (jlip can be omitted: for each prime divisor p of re, if p | ry^ — 1, then by Lemma [2.2l (I), 
degp([re]r!'i) > Oip', otherwise, since — 1 can be divided by r™ — 1 which is a multiple of re, 
we also have degp([re]r!/i) = degp(r”'^i — 1) > ap- □ 

Let A denote the set of prime divisors of rem, and for each p G A, denote 

ap = degp(re), j3p = degp(rre), jp = degp(t), Sp = degp(r - 1). (14) 

Subdivide A = Ai U A 2 U A', with 


Ai = {p: ap,dp > 0}, A 2 = {p: Op > dp = 0}, A' = {p: Up = 0}. 

Denote 

e = deg 2 (r -h 1). 

It follows from t(r — 1) = 0 (mod re) that 

Q!p dp ^ 'Jp ^ CKp, p G A^, 

7p = ap, p G A 2 , 


(15) 


(16) 


(17) 
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and it follows from r™' — 1 = 0 (mod n) and Lemma 12.21 (II) that 


for each p G Ai, 


f <Jp + /3p ^ otp, (j>, 6p) 7 ^ (2,1) or (p, 6p, /3p) — (2,1,0), 
\ e + /32 > 02 , ^2 = 1 and /32 > 0. 


The condition ([8|) is equivalent to 


(18) 


min{(5p, 7 p} + degp(yi) > /3p for all p G A. 


(19) 


Since H is finite, a is invertible if and only if it is injective; equivalently, (i) the induced 
homomorphism a : if®'*’ —>■ determined by a i-)- Xia + yj), b !->■ X 2 a + is injective, and 

(ii) the restriction is injective. 

Lemma 2.4. Let (5^ = minjop, 6p} = degp(d). The homomorphism a is injective if and only if 


p\y2, 

P\xi, 

P\xiy2 - X2yi, 


pG A', 

p G Ai, f3p = 0 , 
p G Ai, I3p > 0 . 


Proof. For each p G A' U Ai, let 

= {ap,bp), 


with 


- jL- 

p p 



m 


pp 


b, 


( 20 ) 


then a is injective if and only if cjp = cr\jjsuh is injective for all p. Note that 


(Tpicip) 


( d _ 

= (j I 

1 50 ® 



\p p , 



f m 

(Tp{hp) 

= d{ 

-wb 

[^php ^ 


d , _ - _ dyip^- 

-^{xia + yib) = xiQp H- ^bp, 

p p mp p 

% + y2b) = ■^WX2 • Op + ps 


pdp 


where w is some integer with wd/p^p = 1 (mod p^p). 

If p G A', i.e., (5p = 0, then Hp^ = (bp), and it is easy to see that Up is injective if and only 
if P t y 2 - If p G Ai with /3p = 0, then Hp^ = (dp), and it is easy to see that cjp is injective if and 
only if p f xi. If p G Ai with /3p > 0, then by Theorem 3.6 of [7], Up is injective if and only if 

dyipd m t A \ 

P\xiy 2 -^^w^X 2 = 3 : 11/2 - (modp). 

mp^p P^p 


□ 

Now consider the injectivity of Note that for each p G Ai with 5p < Up, — 1 = 

(r — l)yi and — \ = (j — l)y2 (mod p^^p), hence 

(r^i - l)x2 - (r^^ - 1)3:1 = (r - l)(x2?/i - 3:11/2) (mod p^^'^), 
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which together with (|20|) implies degp((r^i — l}x 2 — — l)a;i) = 5p- Thus (y\\^H,H] is injective 

if and only if 


degp((r^i — l)x 2 — — l)a^i) = 5p for all p € A 2 . (21) 

Summarizing, sufficient and necessary conditions for there to be an automorphism a with 
cr(o) = a{b) = a^^b^^ are (l8|), ([9]), (fTOl) . (1^ and (f^ . The main task in the remainder 

of this section is, assuming ([8|) and ([20]l . to simplify Q, (fTOjl and ([2n) . 

Let dUp (resp. (fTOjl pl denote the condition ([9]) (resp. (fTOll l with mod n replaced by mod 
then Q (resp. (fTOjl l is equivalent to ©p (resp. (fTOll pl for all p G Ai U A 2 simultaneously. 

If p G Ai with 5p > Op, then r = 1 (mod p“p), hence (flOli p is trivial, and Qp becomes 

t{xi + — 2 / 2 ) = mx 2 (mod p°‘p). 

m 

We shall discuss the cases p G A 2 and p G Ai with 5p < ap, respectively. 

2.3 p G A 2 

Lemma 2.5. If p G A 2 , then p 2, and the conditions (l9|)p, (fT0l) p hold if and only if = 1 
and = r (mod p°‘p). 

Proof. If p = 2, then 2 | n and 2 | r, contradicting to n | r™ — 1. Hence p ^ 2. 

Just write x = y if x = y (mod p°‘p). Due to (fT71) . we may convert (l9|)p and (fT0l) p into 

X2[m\rV2 — Xi[t\ryi =0, (22) 

(p^i _ \'^X 2 + {[r]rvi — ry‘^)xi = 0. (23) 


The second equation implies 

rxi[r — V\ryi + — I)x 2 — — l)xi = 0, 

which together with (I2ip implies p\ xi[r — Ij^ai. Then since 

(P^i - l)[r - l]^.i = - 1 = -1 = 0, 

we have = 1 (modp“p). Now (|23p becomes {ry^ — r)xi = 0, so Consequently, 

[m]ry 2 = [m]r = 0 and = t = 0, hence (1221) automatically holds. □ 

Remark 2.6. It is appropriate to point out that (j2ip is equivalent to pf xi for all p G A 2 . 
2.4 p G Ai, 6p < ap 

In this case, we have /3p > 0 by (fTsp . In the proofs, we abbreviate Op,/3p, 7 p, Jp, degp(x) to 
a, /3, 7 , 6, deg(a;), respectively. 
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2.4.1 p/2 

Lemma 2.7. If 2 ^ p € Ai, then Qp and (fTIl p hold if and only if 



(24) 


(25) 


Proof. By Lemma 12.21 the following identities hold in Zpc.; 

= 1 + (r — l)yi, [rj^ai = r, [tjrvi = t, = m, 

hence we can simplify ([9|)p into (f24)l and rewrite (flOll p as 



(26) 


Since by (fT9l) . deg(yi) > /3 — 6 > a —26, and by (fT7)) . deg(tyi/m) = deg(yi) + 7 —/3 > a —26, 
it follows from (j26[) that 

deg (?/2 — 1) = deg((r^^ — r)) — 6 — deg(xi) > a — 26 — deg(xi). 

Then by Lemma 12.21 (II), — 1 = (?/2 — !)(?’ — 1) (mod and hence, using 

(r — l)^(y 2 — 1 ) 2:1 = 0 (mod p"), we obtain 

(pS /2 _ _ lyxi = (?/2 - !)(?’ - 1 ) 2:1 (mod p“). 

Thus (f26l) can be converted into 


(y 2 - 1 ) 2:1 = X 2 yi + — (mod p°‘ ^). 


(27) 


Finally, (I^H) and (IMjl lead to ([251) : 



m 


m 


= (y 2 -l)xi + (y 2 - 1-2:1-^)^ 

m m 

= 2:2^1 + (y2 - 2:1-)- (modp“ ) 

m m 

= —{mx2 + ty2 — txi — —t) = 0 (mod 


(by dSD), 


(by dlZD) 


m 


m 


where in the last line we use a + deg(yi) — fi > a — 6. 


□ 
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2.4.2 p = 2 

Set 


Kvi) = 


0 


72 ^ 132, min{/ 32 , 72 } = 02-62 and deg2(yi) = 132 - 62 
otherwise. 


(28) 


Lemma 2.8. Suppose 2 G Ai. The conditions (l9])2 and (iin])2 hold if and only if 

(i) // (^2 = 72 = 1 (so that 02 = 2 ) and (32 > 1, then deg 2 (yi) > ( 62 ; 

(ii) if 62 = I and 72 > 1 , then 2 | yi, deg 2 (x 2 ) > 02 — (32 — e + 1 and 


2^(yi - 2/2 + 1) = —t (mod2“=); 
m 


(29) 


(hi) if 62 > 1, then 


mx2 = t(xi + — — 2/2) (mod 2 “^), 
m 

y2 = l + — + pivi) (mod 
m 


(30) 


(31) 


Proof, (i) If /? > 1, then 2 \ yi, hence 2 f 3 : 12/2 and = 1 (mod 4); it is easy to check 

that (02 and ([TUD q hold if and only if deg( 2 / 1 ) > (3. 

If /3 = 1, then since in Z 4 , 

= 1 + 22 / 1 , = 1 + 22 / 2 , [m]rV 2 = 2 + 2 y 2 , [t]rvi = [r - l]ryi = 2 + 2yi, 

we may rewrite 02 and (fT0|) 9 as, respectively. 


X 2(2 + 22 / 2 ) + 22/2 - xi(2 + 2yi) - 2yi = 0, 
2 yiX 2 + {2yi - 2 - 2 y 2 )xi + 2yi = 0; 


they can be verified to be true under the assumption 2 f X12/2 — X2yi. 

(ii) We first show 2 | 2/1 • Assume on the contrary that 2 f 2/1 • Then /3 = 1 by dH]), 2 I X2 by 
02 , and 2 \ 3:12/2 by (l 2 n]l . By (fT 8 ]l . deg(r^ — 1 ) = e + 1 > a, hence in Z2a we have 


j.yi — j,y2 — j. 



But (fTOll o implies 3:i(r — 1)^/2 = 0 (mod 4), which is impossible. 
So 2 I 2 / 1 , 2 I X 12 / 2 , and hence t{xi — 2 / 2 ) = 0 (mod 2“). 

By dlHI), ([11]), 1 + e + deg(2/i) > o, hence 


o y^ 

deg(r-^i — 1) = deg((r^)~ — 1) = e + 1 + deg( 2 /i) — 1 > a — 1. 
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Applying Lemma 12.21 we obtain the following identities in Z 2 “: 

= (1 + (r^ - 1))^ = 1 + (r^ - 1) • y = 1 + (r + l)yi, 

[t]ryi = t(l + ^ 

[r]^y, = + [r - l]^^i = 1 + (r - 1)(1 + = r + {r + l)yi. 

Since t^yi/m = 0 (mod 2“), Q 2 becomes X 2 [m\j.y 2 = 0 (mod 2"), which is equivalent to 

deg(x 2 ) + /3 + e- l>a, 


where we have used deg(r^2 + 1) = e. Consequently 


deg((r^i - l)x2) = deg(|/i) + e + deg(x2) > /3 - 1 + e + deg( 3 : 2 ) > a, 


hence ifTOll Q becomes 

— r = (r + l)yi + ——(mod 2“). (32) 

m 

Since e + deg(yi) > a — 1 and deg((r — l)yit/m) = 1 + deg(yi) + 7 — /3>a — 1, we have 
deg(r ^2 _ hence — r = {r + l){y 2 — 1) (mod 2“), and (1321) is equivalent to ([29]). 

(iii) In this case, 26 + deg(yi) > a and the following holds in Z 2 a: 


rVi = i 1 + (^ - 2tyi, 

\ l + (r-l + 22'5-i)yi, 2|yi, 

[t]ryi = t{l + 2^~^yi), 


[rjrvi =r + 2‘^^ ^yi, 
[m]ry2 = m(l + 2^“^y2)- 


By ( 10 ) 2 , xiy 2 - X 2 yi ^ xi + tyi/m (mod 2), hence 

tyi 


2\xi + 


m 


(iii-1) If 2 I ^ 1 , then 2 \ Xiy 2 by ([2CT]) . and 2 | tyijm by 


(33) 

. The condition ([U ])2 becomes 


(1 + 2"^ ^y 2 )mx 2 - t{xi+ —- y 2 ) ^ 0 (mod 2"), (34) 

m 

which can be converted into ([30]) via multiplying 1 — 2^“^y2) using (fT7|) and 2 \ xi + tyi/m — y 2 - 
Moreover, ([M|) implies /3 + deg(x 2 ) > minjy + l,a}, hence 26 — 1 + deg(x 2 ) + deg(yi) > a. 
Consequently, (fT0]) 9 becomes 

(r — l)a: 2 yi + + (r — r^^)xi + ——= 0 (mod 2“). (35) 

m 

Similarly as in the proof of Lemma 12.71 we obtain deg(y 2 ~ 1) > a — 26, and then by Lemma 
12.21 (II), — r = {r — l){y 2 — 1)(1 + 2'^“^) (mod 2“). Hence (l3^ can be converted into 

( 2/2 - l)a:i = X 2 yi + — + 2^"^(yi - 1/2 + 1) (mod 2““'^), (36) 

m 

i.e., (xi + 2'^"^)(//!- 2/2 + 1) = (xi - X 2 ) 2 /i + — (mod 2“"*^), 

m 

so deg(yi — 7/2 + 1 ) = a — 2(5 if and only if one of the following cases occurs: 
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• deg(yi) > deg{tyi/m) = a-25, 

• deg{tyi/m) > deg{yi) = a — 25 and 2 | X 2 , 

• deg{tyi/m) = deg{yi) = a — 25 and 2\ X 2 - 

In light of (fT71) . (fTSt) . (fT9l) and (1301) . the hrst case is equivalent to j = a — 5, deg(yi) = (5 — 5 
and /3 > 'j] the second case is equivalent to deg(?/i) + 5 = f3 = a — 5 and ^ > /3‘ the third case 
is impossible, since it would imply (5 = ^ = a — 5, which contradicts to (1301) . 

Rephrasing, deg{yi — y 2 + 1) = a — 25 if and only if 


deg{yi) = 13 — 5, 7 /3 and min{/3,7} = a — 5. 

Thus (l36l) is equivalent to 


{y 2 - l)xi = X 2 yi H-h p(yi) (mod 2' 

m 


t-5\ 


Similarly as in the proof of Lemma 12.71 

m m 


tyis tyi 


= {y2 - ^)xi + {y2 - 1 - xi -) 

m m 

^ X 2 yi + {y 2 - xi -+ y{yi) (mod 
m m 

= —{mx2 + ty2 - txi - —t) = ii{yi) (mod 
m m 


(by dMI)) 
(by (I30D), 


(37) 


(38) 


which results in (l3T]) . 

(iii-2) If 2 I yi, then 5,'y > (3, hence 25 > a. By Lemma(II), = 1 + (r — l)tt (mod 2“) 

for any u > 0, hence @2 and ([TOII q become 


ty 2 + m{l + 2^ ^y 2 )x 2 = —t+ t{l+ 2^ ^)xi (mod 2“), (39) 

m 

{y 2 - l)xi = X 2 yi+ —+ 2^~^xi (mod 2"“'^). (40) 

m 

If 7 = /3, then 2 | xi by (f33l) . and 2 f X 2 by ([20]), hence 2 | ^2 by (|39]l . We can reduce (f39l) 
to (l30]) , and reduce (HOl) to (l3T]) in the same way as in the proof of Lemma 12.71 

Now assume 7 > /3. Using ^ + 5—1 > (3 + 5 > a, we can reduce (f39l) to ([30]) via multiplying 
by 1 — 2 ^~^y2. Note that d — 1 + deg(a:i) < a — <5 if and only if deg(xi) = 0 and a = 25; 
these two conditions are equivalent to (|37ll . since a = 25 if and only if (3 = 5 = a — 5. When 
([37]) holds, we can, similarly as in (ih-l), reduce (I40|) to ^2 — 1 = tyi/m + (mod 2“); 

otherwise, we get y 2 — 1 ^ tyi/m (mod 2"). This also proves □ 
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2.5 Main result 

Let mo be the smallest positive integer k such that = 1 (mod for all p € A 2 . 

Combining Lemma 12.41 Lemma 12.51 Remark 12.61 Lemma 12.71 and Lemma 12.81 we have 

Theorem 2.9. Each automorphism of H{n,m;t,r) is given by 

crxi,x 2 -,yi,y 2 ■ ^ exp„(xi['u]rw + u,v > 0 , 

for a unique quadruple (xi,X2,yi,2/2) with 0 < xi,X2 < n, 0 < yi,y 2 < m and such that 

(i) for all p € A, 

p\y2, pgA', 

p\ xi, p £ A 2 or p € Ai with fdp = 0, 

P t xiy 2 - X 2 yi, p£ Ai with I3p > 0; 

(ii) m I {d,t)yi, mo | yi,y 2 - 1 / 

(hi) for all p £ Ai with p ^ 2 , 

mx 2 = t(xi + — — 2 / 2 ) (modp“^), 2/2 = ! + — (mod 

m m 

(iv) if 2 £ Ai with 82 > ^ or 82 = 02 = 1 , then 

mx 2 = t(xi + — - 2 / 2 ) (mod 2 “ 2 )j ^2 = 1 + — +/u( 2 /i) (mod 

m m 

(v) if 2 £ Ai with (52 = 72 = 1 , 02 = 2 and (82 > 1, then deg 2 ( 2 /i) > ( 82 - 

(vi) i /2 S Ai with (52 = 1 , Q !2 > 1 and 72 > 1 , then 

2 I 2 / 1 , deg 2 (x 2 ) > 0(2 -/32 - e + 1 , 2 ^( 2 /i - 2/2 + 1 ) = 2 t 2 /i/m (mod 2 “ 2 ). 

It is possible to derive a formula for the order of Ai\t{H{n,m;t,r)), but we prefer not to 
do so, as it is just a boring job leading to nothing essentially new; instead, we give an example 
to illustrate how to enumerate the automorphisms. 

Example 2.10. Let n = 228, m = 30, t = 38, r = 7, then ([2]) is satisfied. We have 

d = 6, Ai = {2,3}, A 2 = {19}, A' = {5}, mo = 3, 

{a2, (82,^2,82) = (2,1,1,1), {as, (83,13, 83) = (1,1,0,1), 

(ai9;/3 i9) 719) <^19) = (1)0,1,0), I85 = 1. 

By Theorem 12.91 each automorphism of 77(228, 30; 38, 7) is determined by a unique quadruple 
{xi,X 2 ,yi,y 2 ) with 0 < xi,X 2 < 228, 0 < 2 / 1 , 2/2 < 30 and 

(i) 5 t y 2 , 19 t xi, 2 f xiy 2 - X2yi, 3 \ xiy2 - X2yi; 
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(ii) 15 I 2/1, 3 I 2/2 - 1; 

(iii) xi + 382 / 1/30 = 2/2 (mod 3). 

Thus either 

. 2/1 = 0, 2/2 € {1, 7,13,19}, XI G {1, 7,... , 223}\{19,133}, or 

• 2/1 = 15, 2/2 G {1,4,..., 28}\{10, 25}, xi G {0,3,... , 225}\{0,57,114,171}, X 2 = X 12/2 + 1 
(mod 2). 

There are 4 x 36 x 228 + 8 x 72 x 114 = 98496 in total. We have checked this result with GAP. 
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